Orang Arab pertamanya menyerbu Armenia pada 640. Putera Theodoros Rshtuni memimpin pertahanan Armenian. Pada sekitar 652 satu perjanjian kedamaian telah dilakukan membenarkan orang Armenia kebebasan beragama. Putera Theodoros mengembara ke Damascus, di mana dia dikecam oleh Arab sebagai pemerintah Armenia, Georgia dan Albania.[2]Pada akhir abad ketujuh, polisi Kekhalifahan terhadap Armenia dan kepercayaan Kristian dikeraskan. Para pewakil istimewa Khalifah dikenali sebagai ostigan dikirimkan untuk memerintah Armenia. Ostigan membuat bandar Dvin sebagai tempat petempatan mereka. Sebelum itu, Dvin adalah petempatan orang Katolik Armenia. [2]

Walaupun diumumkan sebagai kawasan kekuasaan Khalifah, Armenia masih taat pada agama Kristian mereka. Orang Arab gagal beberapa kali mencuba untuk memasuki orang Armenia ke dalam agama Islam. Kedegilan orang Armenia membuatkan Khalifah, Abd al- Malik berasa jengkel. Pada 705, beliau memberikan kepada salah seorang ostikan arahan untuk membunuh semua Armenian Nakharar. Lebih daripada 400 orang bangasawan Armenia diperangkap ke dalam salah satu gereja-gereja Nakhichevan, kemudian pintu-pintu ditutup dan gereja itu dibakar. Kemudian, pada sejarawan Arab mengistilahkan waktu itu sebagai Tahun Kebakaran Besar. Kata Pope John VI, "...lautan tangisan melanda Armenia". Beberapa pemeberontakkan tidak berjaya mengikuti peristiwa tragis itu pada abad ke-8.[2]